#include<stdio.h>
#include<string.h>
int main() {
	char N[1000] = { 0 };
	int D[10] = { 0 };
	scanf("%s", N);
	int len;
	len = strlen(N);
	for (int i = 0; i < len; i++) {
		D[N[i] - '0']++;
		
	}
	for (int i = 0; i < 10; i++) {
		if (D[i] != 0) {
			printf("%d:%d\n", i, D[i]);
		}
		
	}

}